Rigidity, Graphs and Hausdorff Dimension
نویسندگان
چکیده
A set of \(k+1\) points in Euclidean space is called a \((k+1)\)-point configuration. Two configurations are congruent if they equal up to an affine isometry. Given compact subset E \(\mathbb R^d\), \(d\ge 2\) Hausdorff dimension greater than \(d-\frac{1}{k+1}\) we prove that the Lebesgue measure noncongruent positive, for \(k>d\), complementing results [11] \(k\le d\).
منابع مشابه
The Hausdorff dimension of pulse-sum graphs
We consider random functions formed as sums of pulses F (t) = ∞ ∑ n=1 n −α/D G(n(t−Xn)) (t ∈ R ) where Xn are independent random vectors, 0 < α < 1, and G is an elementary “pulse” or “bump”. Typically such functions have fractal graphs and we find the Hausdorff dimension of these graphs using a novel variant on the potential theoretic method.
متن کاملHistoric set carries full hausdorff dimension
We prove that the historic set for ratio of Birkhoff average is either empty or full of Hausdorff dimension in a class of one dimensional non-uniformly hyperbolic dynamical systems.
متن کاملThe Hausdorff Dimension of Graphs of Weierstrass Functions
The Weierstrass nowhere differentiable function, and functions constructed from similar infinite series, have been studied often as examples of functions whose graph is a fractal. Though there is a simple formula for the Hausdorff dimension of the graph which is widely accepted, it has not been rigorously proved to hold. We prove that if arbitrary phases are included in each term of the summati...
متن کاملHausdorff dimension and oracle constructions
Bennett and Gill (1981) proved that P 6= NP relative to a random oracle A, or in other words, that the set O[P=NP] = {A | P = NP} has Lebesgue measure 0. In contrast, we show that O[P=NP] has Hausdorff dimension 1. This follows from a much more general theorem: if there is a relativizable and paddable oracle construction for a complexity-theoretic statement Φ, then the set of oracles relative t...
متن کاملExtremal Manifolds and Hausdorff Dimension
The best possible lower bound for the Hausdorff dimension of the set of v-approximable points on a C extremal manifold is obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Springer proceedings in mathematics & statistics
سال: 2021
ISSN: ['2194-1009', '2194-1017']
DOI: https://doi.org/10.1007/978-3-030-67996-5_5